The length of an <i>s</i>-increasing sequence of <i>r</i>-tuples

نویسندگان

چکیده

We prove a number of results related to problem Po-Shen Loh, which is equivalent in Ramsey theory. Let $a=(a_1,a_2,a_3)$ and $b=(b_1,b_2,b_3)$ be two triples integers. Define $a$ 2-less than $b$ if $a_i<b_i$ for at least values $i$, define sequence $a^1,\dots,a^m$ 2-increasing $a^r$ $a^s$ whenever $r<s$. Loh asks how long can all the take $\{1,2,\dots,n\}$, gives $\log_*$ improvement over trivial upper bound $n^2$ by using triangle removal lemma. In other direction, simple construction lower $n^{3/2}$. look this collection generalizations, improving some known bounds, pointing out connections well problems extremal combinatorics, asking further questions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

an investigation about the relationship between insurance lines and economic growth; the case study of iran

مطالعات قبلی بازار بیمه را به صورت کلی در نظر می گرفتند اما در این مطالعه صنعت بیمه به عنوان متغیر مستفل به بیمه های زندگی و غیر زندگی شکسته شده و هم چنین بیمه های زندگی به رشته های مختلف بیمه ای که در بازار بیمه ایران سهم قابل توجهی دارند تقسیم میشود. با استفاده از روشهای اقتصاد سنجی داده های برای دوره های 48-89 از مراکز ملی داده جمع آوری شد سپس با تخمین مدل خود بازگشتی برداری همراه با تعدادی ...

15 صفحه اول

the effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)

cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorics, Probability & Computing

سال: 2021

ISSN: ['0963-5483', '1469-2163']

DOI: https://doi.org/10.1017/s0963548320000371